UNIVERSITY OF NEW ENGLAND 


University of NAME: 
New England 


STUDENT NUMBER: 
UNIT CODE: COMP509 
PAPER TITLE: Parallel and Distributed Computing 
PAPER NUMBER: _ First and Only 
DATE: Wednesday 4 June 2014 TIME: 1:45 PM TO 4:00 PM 


TIME ALLOWED: — Two (2) hours and fifteen minutes 
NUMBER OF PAGES IN PAPER: THREE (3) 

NUMBER OF QUESTIONS ON PAPER: SIX (6) 
NUMBER OF QUESTIONS TO BE ANSWERED: SIX (6) 


STATIONERY 6 PAGE ANSWER BOOKS oF GENERAL PURPOSE ANSWER SHEET 
PER 


CANDIDATE: oO GRAPH PAPER SHEETS oF GEOLOGY SAMPLES 


OTHER AIDS REQUIRED: NIL 
POCKET CALCULATORS PERMITTED: NO 


TEXTBOOKS OR NOTES PERMITTED: NIL 


INSTRUCTIONS FOR CANDIDATES: 
e Candidates MAY NOT start writing until instructed to do so by the supervisor 


e Please pay attention to the announcements and read all instructions carefully before 
commencing the paper 


e Candidates MUST write their name and student number on the top of this page 
e The total maximum marks available for this paper is 100 


e Questions are not of equal value. Questions | and 3 are worth 20 marks each, all other 
questions are worth 15 marks each 


e Candidates should attempt all questions 
e This examination question paper MUST BE HANDED IN with worked scripts. Failure to do 
SO may result in the cancellation of all marks for this examination 


REMEMBER TO WRITE YOUR NAME AND STUDENT NUMBER AT THE TOP OF THIS PAGE 


THE UNIVERSITY CONSIDERS IMPROPER CONDUCT IN EXAMINATIONS TO BE A SERIOUS OFFENCE. 
PENALTIES FOR CHEATING ARE EXCLUSION FROM THE UNIVERSITY FOR ONE YEAR AND/OR CANCELLATION 
OF ANY CREDIT RECEIVED IN THE EXAMINATION FOR THAT UNIT. 


COMP509 Trimester 1, 2014 


Question 1 [12 + 8 = 20 marks] 


(a) Briefly explain each of these UNIX system calls: 


(i) fork 
(ii) execvp 
(iii) pipe 
(iv) dup2 
(v) mmap 
(vi) open 
(b) Write some C code to show how one UNIX process can create four child processes 


in a chain formation. That is, all child processes will have different parents. The 


parents should wait for their child to exit. 


Question 2 [12 + 8 = 15 marks] 


(a) In a ring of UNIX processes, each process writes to stdout to send a message to the 
next process. Each process reads from stdin to read a message sent by the previous 
process. Write some C code to implement the functions make-trivial-ring() and add- 
new-node(int *). The first makes a ring of 1 node. The second adds a new node to 


the ring. 


(b) Describe the differences between UNIX processes and POSIX threads. 


Question 3 /20 marks} 

Describe a parallel algorithm for M x M matrix multiplication. Explain how the al- 
gorithm works using a 3 x 3 matrix multiplication example. Show the details at each 
iteration. 


Question 4 [15 marks] 


Describe the communication of data by PVM tasks in as much detail as you can. 


Illustrate with an example. 


Question 5 is on the next page 
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Question 5 [15 marks] 


Describe a parallel algorithm to compute the integral of a function using the Trapezoid 
Rule. 


Question 6 [5 +6 + 5 = 15 marks] 


(a) Show a command to run an MPI program with 4 parallel processes all executing the 


same code. 


(b) Show a command to run an MPI program with 4 parallel processes all executing 


different code. 


(c) Show a command to run an MPI program with 4 parallel processes. The first two ex- 
ecute different programs and run on node bl and b2 respectively. ‘The other processes 


execute the same programs and both run on node b3. 
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